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We give a recursion for the multivariate Rogers-Szego polynomials, along with another 
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recursive functional equation, and apply them to compute special values. We also consider 
the sum of all ^-multinomial coefficients of some fixed degree and length, and give a recursion 
for this sum which follows from the recursion of the multivariate Rogers-Szego polynomials, 
and generalizes the recursion for the Galois numbers. The sum of all g-multinomial coeffi- 
cients of degree n and length m is the number of flags of length m — 1 of subspaces of an 
n-dimensional vector space over a field with q elements. We give a combinatorial proof of 
the recursion for this sum of q-multinomial coefficients in terms of finite vector spaces. 



o 

u 

-I— > 



2010 Mathematics Subject Classification: 05A19, 05A15, 05A30 

Key words and phrases: Rogers-Szego polynomials, finite vector spaces, Galois numbers, 
flags of subspaces 



1 Introduction 

oo 

For a parameter q ^ 1, and a positive integer n, let (q) n = (1 — q)(l — q 2 ) • • • (1 — q n ), and 
(q)o = 1. For non-negative integers n and k, with n > k, the q-binomial coefficient or Gaussian 
polynomial, denoted (£) ?J is defined as (™) q = (?) ^" n _ fc ■ 

The Rogers-Szego polynomial in a single variable, denoted H n (t), is defined as 

n , v 

?-H fc=0 V 7 1 

a | 

The Rogers-Szego polynomials first appeared in papers of Rogers [121 E3] which led up to the 
famous Rogers-Ramanujan identities, and later were independently studied by Szego [15]. They 
are important in combinatorial number theory ([1, Ex. 3.3-3.9] and [U Sec. 20]), symmet- 
ric function theory [16], and are key examples of orthogonal polynomials [2|. They also have 
applications in mathematical physics [HI [9] . 

The Rogers-Szego polynomials satisfy the recursion (see [U p. 49]) 

H n+1 (t) = (1 + t)H n (t) + t(q n - l)H n ^(t). (1.1) 

Letting t = 1, we have H n (l) = J2k=o (fc)g' which, when q is the power of a prime, is the 
total number of subspaces of an n-dimensional vector space over a field with q elements. The 
numbers G n = H n (l) are the Galois numbers, and from (jl.ip . satisfy the recursion G n +i = 
2G n + (q n — l)G n _i. The Galois numbers were studied from the point of view of finite vector 
spaces by Goldman and Rota [5], and have been studied extensively, for example, in [TT| 16]. 
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For non- negative integers fci, k 2 , ■ ■ ■ , k m such that % + ••• + k m = n, we define the q- 
multinomial coefficient of length m as 

n \ {q)n 



h,k 2 ,. . . ,k m J (q) kl (q) k2 ■ ■ • (g) 



q 

so that (2)^ = ( k n-k) ■ Define the homogeneous Rogers-Szego polynomial in m variables for 
m > 2, denoted H n (ti,t 2 , . . -,t m ), by 

H n (ti,t 2 ,...,t m )= Yl (u n v. ) t l--- t t > 

and define the Rogers-Szego polynomial in m — 1 variables, denoted H n (ti, . . . , by 

H n (ti, . . . t m -i) = H[ti, . . . ,t m -i, 1). 



The homogeneous multivariate Rogers-Szego polynomials were first defined by Rogers |12j in 
terms of their generating function, and several of their properties are given by Fine [H Section 
21]. The definition of the multivariate Rogers-Szego polynomial H n is given by Andrews in [H 
Chap. 3, Ex. 17], along with a generating function, although there is little other study of these 
polynomials elsewhere in the literature (however, there is a non-symmetric version of a bivariate 
Rogers-Szego polynomial [3]). In Section [2j we give a recursion for the multivariate Rogers-Szego 
polynomials which generalizes (jl.lj) . The result, given in Theorem 12.11 below, follows quickly 
from the generating function for the multivariate Rogers-Szego polynomials, although seems not 
to have been noted before. We also give a few other properties of the multivariate Rogers-Szego 
polynomials in Section [2] which complement those given in [H Section 21]. 

Finally, in Section [31 we concentrate on the value H n (l, 1, . . . , 1), of the Rogers-Szego poly- 
nomial H n (tx, . . . ,t m -i) when we let t\ = ■ ■ ■ = i m -i = 1. This is the sum of all g-multinomial 
coefficients of length m, which we denote by , so 



n 

k% j • • • ; 
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These generalize the Galois numbers G n = Gn \ and in particular, Gn^ is the total number 
of flags of subspaces of length m of an n-dimensional vector space over a field with q elements 
when q is the power of a prime. The main task of Section [3] is to study the numbers G^ in 
the context of finite vector spaces, independent of the Rogers-Szego polynomials, in the spirit 
of the study of Goldman and Rota. A recursion for the numbers G^ is immediately obtained 
in Corollary 13.11 from the recursion of the multivariate Rogers-Szego polynomials, for which 
we provide a combinatorial proof in terms of finite vector spaces. We prove the recursion for 
the generalized Galois numbers by obtaining a recursive formula for q- multinomial coefficients, 
which itself implies the recursion for the multivariate Rogers-Szego polynomials. 

2 Rogers-Szego polynomials 

For any a, r ^ 1, and n > 1, we define (a; r) n by 

(a;r) n = (l-a)(l-ar)---(l-ar n - 1 ), 
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and (a;r)o = 1. Define ( d] t^qo by the formal infinite product 

oo 

(o;0oo = n( 1_ari )- 



i=0 

For our fixed parameter q ^ 1, and any define (a) n = {a;q) n and (a)oo = (a;<?)ooj so 

(</)n = (1 ~~ <z)(l ~~ <Z 2 ) • • • (1 — 9™) for n > 1 as in the introduction. 

Then we have [TJ Cor. 2.2] the following formal identity, originally due to Euler: 

oo n 

^ 7 ^ = (x;r)- 1 . (2.1) 

We may use (|2.ip to give a generating function for the multivariate Rogers-Szego polynomials. 
The following is stated in [IJ Ex. 3.17], but we include the proof here for the sake of self- 
containment. 

Lemma 2.1. The multivariate Rogers-Szego polynomials have the following generating function: 

n=0 {Q)n 

Proof. By (|2.ip . we have 

m^...(^(^= E%£- )■■ [ E — E ■ 



.All .fem-1 
\ ^ | \ ^ ^1 ' ' ' r m-l 



■Hn (^1 > • • • > tm—1 



as claimed. □ 

For any finite set of variables X, we let ej(X) denote the ith elementary symmetric poly- 
nomial in the variables X. We can now give the recursion of the multivariate Rogers-Szego 
polynomials which generalizes (jl.ip . 



Theorem 2.1. 77ie Rogers-Szego polynomials in m — 1 variables satisfy the following recursion: 

m_1 (^) 
i=0 Wft_i 

Proof. Let 



ci/ . 1 \ H n (t\, . . . , i m _ 1) x x 



n=0 ®< 



00 ) 
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by Lemma [27T1 Since (1 — tjx)(tjx) 00 1 = (Uxq)^ and (1 — x)(x) 00 1 = (xq)^, we have 

(1 - tix) ■■■(!- t m -ix)(l - x)F(x,h,.. .,t m -i) = (hxq)^ ■ ■ ■ {trr^ixq)^ (xq)^ 

= F(xq,t 1 ,...,t m - 1 ). (2.2) 

By the definition of the elementary symmetric polynomials, we have 

m 

(1 - hx) ■■■{!- t m _ix)(l -x) = ^(-lfeiih, i m _i, l)x\ 
From this and ( 12.21) . we have 

Q n H n (ti, . . . , t m -i) n 
x , 



Wo / n=0 Wn n=0 



(ff)r 



which may be re- written as 



E (l - q n )H n (ti, . . . ,t m _i) [ v^, w , , i+i \ gnftlj ■ ■ ■ ,t m -i] 
^ x = 2^(~ 1 ) e< + 1 ( tl '---' <m - 1 ' 1 ) aj ^ 

n=0 Wn V i=0 / n=0 Wn 



Comparing the coefficients of x n+1 in both sides of the above expression, we obtain 



m—l 



H n+ i(ti, . . .,t m -i) \ - , ^ (-1)' „ , x 

W)n (?)n-i 

which yields the desired result. □ 

Note that we have {-l) i {q) n /{q) n - i = {q n - l)(g n ~ 1 - 1) • • • (q n ~ i+1 - 1). For example, 
applying Theorem 12. II to the Rogers-Szego polynomials in two variables, we obtain 

H n+1 {h,t 2 ) = (1 + h + t 2 )H n (t 1 ,t 2 )+{t 1 t 2 +h + t 2 )(q n - l)fT n _ 1 (ti,t 2 ) 

+ ht 2 (q n - i)(<f _1 - i)ff„_ 2 (*i,*2). 

When the Rogers-Szego polynomial H n (i) in a single variable is evaluated at i = — 1, we get 
the following identity for the alternating sum of (/-binomial coefficients originally due to Gauss: 



Hn(-l) = YD ("l) fc = { ^ = U ^ ° dd (1 " ^ ^ n ^ 6Ven ' (2.3) 
t^ \ k J q [ otherwise. 

As pointed out in [U Sec. 21], this identity may be generalized by evaluating the multivariate 
Rogers-Szego polynomials at roots of unity. That is, if uj = e 2m / m is a primitive m-th root of 
unity, where m > 2, and let n > 0, then 

H n (Lu,u 2 , . . . ,u m ~ l ) = { (9 m Sn/ m = n.^mfiC 1 " 9 J ) if m|n, ^ 

I otherwise. 

This is calculated in [4] by applying the generating function in Lemma I2.1L We note that 
we may also compute it quickly from Theorem 12.11 as follows. We have ej(cj, . . . ,oj m ~ l , 1) = 
for 1 < i < m — 1, while e m (u, . . . , w m_1 , 1) = (— l) m+1 , since these roots of unity are the roots 
of x m — 1. We have Ho(t\, . . . , £ m -l) = 1> and for < n < m — 1, we have H n (t\, . . . ,t m -%) 
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is a symmetric polynomial in t\, . . . , t m —i, 1, of degree n < m, with zero constant term. We 
may thus write H n (ti, . . . , i m -i) as a polynomial in Bi(t\, . . . , i m -i> 1), with < i < n. Now, 
H n (u, . . . , w™" 1 ) can be written as a polynomial in ej(u;, . . . , cj m_1 , 1), for 1 < i < m — 1, which 
are all 0. It follows that H n (uj, . . . , w m_1 ) = for these n. By Theorem 12.11 and the values of 
the elementary symmetric polynomials, if n > m then 

^ (g)n-l-i 

= (1 - q"- 1 )^ - q n ~ 2 ) ... (1 - q n - m+1 )H n „ m (u;, . . . ,cv m ~ 1 ). 

The values (|2.4p now follow by induction. 

Another value of the Rogers-Szego polynomial of a single variable is 

"" ( " 1/2) = w^Tn = (?1/2; v/2) - = n<» + 

This is generalized in [J] with the value 

Hniq 1 /™, q 2 ' m , q^-V'™) = J^j^ = f[(l + q 3 ' m + ■■■ + q^ 1 ^). (2.5) 

Fine also gives a generalization of both (|2.4|) and (|2.5|) . and applies it to obtain a bi-basic identity 
[I 21.4]. 

The Rogers-Szego polynomial H n (t) also takes the value 

*u-<7)=7#k = n c 1 -^). m 

W > 1 ) [n/2\ J .< nJ odd 

which is applied in finding identities involving Hall-Littlewood functions in [16] . for example. A 
generalization of (j2.6|) for the multivariate Rogers-Szego polynomials is not covered above, and 
so we obtain one now. Let ui = e 2m ^ m be a primitive m-th root of unity, where m > 2, and let 
n > 0. Then 

H n {u qi u 2 q,...^-\) = —^ = J] (W), (2.7) 

which we calculate as follows. By Lemma 12. II and ()2.ip . we have 
H n (wq,...,u'"- 1 g) „_ 1 



(g)n (1)00(^)00 ■ ■ ■ (iw m 1 q) c 



1 00 m— 1 -. 00 

— n 1 r i = — ^TT - 

1 - X 11 11 1 - xu l q3 1 - x 11 1 - X m fJ m 3 



3=1 1=0 * 3=1 

1 + x H h x m ~ x 1 + x H h x m_1 



(1 - x m )(l - x m q m )(l - x m q 2m ) ■ ■ ■ (x m ; q m ) c 



00 

mk 



[1 + x + • • • + x 1 "- 1 ) y - — 1 —— x 



Comparing the coefficients of x n , we obtain (|2.7p . 
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The value (|2.6[) of H n (—q) could also be computed by using f|2.3|) along with the functional 
equation [H 20.64b] 

H n (tq) = H n (t)-t(l-q n )H n _ 1 (t). (2.8) 



The next result, which generalizes (|2.8p to multivariate Rogers-Szego polynomials, has a very 
similar form and proof to Theorem 12.11 

Theorem 2.2. Let m > 2, and let J C {1, . . . , m — 1}, where \ J\ ^ 0. For 1 < i < m—1, define 
Si = tiq if i £ J, and S{ = t{ otherwise. Let &i{tj) be the ith elementary symmetric polynomial 
in the set of variables tj = {tj \ j G J}. Then for n > \ J\, 

H n (si, . . . , s m -i) = ei(tj)(— l) 1 11 H n _i(ti, . . . , t m -i). 

i=0 (Q)n-i 

Proof. Let F(x, ii, . . . , i m -i) be the generating function for H n (t\, . . . , i m _i) as in the proof of 
Theorem 12. 1L Then we have 



H(i-t jX ) F(x,t 1 ,...,t m ^ 1 )= n^qx)^ n 

K jeJ J \jeJ J \igj,i<i<m-l J 

= F(x,si,...,s m „i). (2.9) 

Since rij g j(l ~~ tj x ) = Y^i=o(~ ^) %e i{tj) x \ it follows from (I2.9P that we have 
Hn (si , . . . , Sf, 



n=0 ^ 



\i=0 J n=0 



Comparing the coefficient of x n in both sides of the above gives the result. □ 

Now we may compute the value (|2.7[) by applying Theorem 12.21 in the following way. Note 
that since uj,uj 2 , . . . , o; m_1 , are the roots of x m + x m ~ l + • • • + 1, then b%(oj, . . . , uj m ~ 1 ) = (—1)* 
for < i < m — 1. If we are able to compute the values Hi(ujq, . . . ,u m ~ 1 q) for i < m, then we 
use Theorem 12.21 with J = {1, . . . , m — 1} and ti = lo 1 to obtain, when n > m, 

m_1 (r,\ 
~^ Wn-i 



The values (12, 7h then follow for n > m when plugging in the values (12. 4h , We can compute 
H n (ujq, . . . , uj m ~ 1 q) for n < m using Theorem 12 .21 as well. For n = 1, we begin by taking J = {1} 
and ti = uj % to obtain H\{uiq, lo 2 , . . . , ui m ~ 1 ) = u(q — 1). Then take J = {2}, t\ = and ti = 
for i > 1. Applying Theorem 12.21 then gives Hi(u>q,oj 2 q,uj 3 , . . . ,w m ~ - 1 ) = (w + w 2 )(g - 1). 
Continuing in this way, we get 

H^^q, . . . ^^q) = (u + ■ ■ ■ + 0,™-% - 1) = (1 - q). 

The values for 1 < n < m may be computed similarly. 
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3 Flags in finite vector spaces 



Now let q be the power of a prime, and let ¥ q denote a finite field with q elements. If V is 
an n-dimensional vector space over ¥ q , then the g-binomial coefficient is the number of 
/c-dimensional subspaces of V (see Thm. 7.1] or [14|, Prop. 1.3.18]). When we evaluate the 
Rogers-Szego polynomial at t = 1, we obtain 



*.u> - 1 (;) 

k=0 v 7 



which is the total number of subspaces of an n-dimensional vector space over ¥ q . We define 
the Galois numbers as G n = H n (l). As mentioned in the introduction, the recursion for the 
Rogers-Szego polynomials (jl.ip gives the following recursion for the Galois numbers, which was 
studied by Goldman and Rota [S]: 

G n+1 = 2G n + (q n -l)G n . 1 , Go = 1,6?! = 2. (3-1) 

The recursion f)3. 1 1) was proved bijectively by counting subspaces of finite vector spaces by 
Nijenhuis, Solow, and Wolf |11| . The proof in |llj is obtained by proving the following result 
bijectively, from which (|3.ip follows. 



Lemma 3.1. For integers n > k > 1, we have 

We now consider the meaning of a ^-multinomial coefficient in terms of vector spaces over 
F q . It follows from the definition of a q- multinomial coefficient and the fact that = ( n " fc ) 
that we have 

n \ ( n\ fn — ki\ (n — k% — ■ ■ ■ — k m - 2 



ki, k 2 , ■ ■ ■ , k m J V^l/ g V ^2 / q V k m —i 



n \ ( n — k\ \ ( n — k\ — ■ ■ ■ — k m _2 



n-kij q \n-k 1 -k 2 J q \n-ki k m _ 2 -k m -\ 

So, if V is an n-dimensional vector space over ¥ q , the q- multinomial coefficient ( fc n k ) is equal 

to the number of ways to choose an (n — A;i)-dimensional subspace W\ of V, an (n — k\ — k 2 )- 
dimensional subspace W 2 of W\, and so on, until finally we choose an (n — k% — ■ ■ ■ — k m -\)- 
dimensional subspace W m -\ of some (n — k% — ■ ■ ■ — A; m __2)-dimensional subspace W m - 2 (see also 
[El Sec. 1.5]). That is, 

W m _i C W m _ 2 C • • • C W 2 C W x 

is a flag of subspaces of V of length m — 1, where dim Wi = n — Y?j=i 

If we evaluate the Rogers-Szego polynomial inm-1 variables at t\ = t 2 = ■ ■ ■ = i m -i = 1) 
we obtain 

iw,..,i)= E L n k ) - 

fclH hfem=n 9 

which, by the discussion above, counts the total number of flags of subspaces of length m — 1 
in an n-dimensional F g -vector space. We denote this quantity by G^\ so that the Galois 

number G n = Gn ■ We may apply Theorem 12.11 to obtain a recursion for the numbers G^ , 
generalizing the recursion in (|3.ip . by noticing that the number of terms in the elementary 
symmetric polynomial e i+ i(tx, . . . ,t m -i, 1) is Q"^). 
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Corollary 3.1. The numbers satisfy the following recursion, for n > m — 1: 



r {m) _ v-V m V iv fa)* 



i=0 

In this section, we prove Corollary 13.11 combinatorially in terms of finite vector spaces, by 
proving an analog of Lemma 13.11 

We need some notation. Let k denote the m-tuple {k\, ■ ■ ■ , k m ), and write the corresponding 
^-multinomial coefficient as 

n \ f ri* 



k\, ■ ■ ■ , k m J y \h/ q 



For a subset J C {1, . . . , m}, let ej denote the m-tuple (ei, . . . , e m ), where 



e 



1 if i e J, 
if % $ J. 



For example, if m = 3, J = {1, 3}, and k = (k\, k 2 , k^), then 



n \ n 



k-§Lj) q \h - l,k 2 ,k 3 - 1 
The following is our generalization of Lemma 13.11 

Lemma 3.2. For m > 2, and any ki, . . . , k m > suc/i i/iai ki + • • • + fc m = n + 1, we /iaue 
n + 1 \ v-^ f i\UI-i (?)n /rt + l-|J| 



7.,, „,./ («)»HJ|+i\ 

Before proving Lemma 13.21 we explain why it implies Corollary 13.11 First note that we may 
get a version of Lemma 13.21 which allows any of the ki = as follows. If we want I of the fcj's 
to be 0, we start with applying Lemma 13.21 to a g-multinomial coefficient of length m — I, using 
the m — I nonzero fcj's, and note that the equation in Lemma 13.21 is not affected by inserting 
0's into the appropriate positions of all the g-multinomial coefficients in both sides. That is, if 
some ki = 0, we may still apply Lemma 13.21 while ignoring these ki, or equivalently, we may 
apply Lemma 13.21 to the (/-multinomial coefficient obtained by removing the k^s which are 0, 
and re-inserting these 0's in all g-multinomial coefficients in the sum the end. 

Now consider the sum of all q- multinomial coefficients of the form (, n+1 , ) , while applying 
the more general version of Lemma 13.21 just discussed. For any i, < i < m — 1, each term 
ik™ + \ ) m ^n+i ma y De obtained by adding 1 to i + 1 of the Zj's in terms in G^j i of the form 
Gi" - / ) * n exac tly (j+i) ways. By Lemma 13.21 these terms contribute exactly what we need 
to conclude Corollary 13.11 By a similar argument, we may see that in fact the recursion for the 
multinomial Rogers-Szego polynomials in Theorem 12.11 also follows from Lemma 13.21 

Proof of Lemma \3.SX We will prove this by induction on m, where the base case m = 2 is given 
by Lemma |3. 11 Fix V to be an (n + l)-dimensional vector space over ¥ q . We know ( k ™ + \ ) is 

the number of flags of subspaces of V, W m -\ C • • • C W 2 C W\, where dim Wi = n+1— X)}=1 
We must show that the right-hand side of the claimed identity in Lemma 13.21 also counts these 
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flags. We have, by choosing first the subspace W\ and then the rest of the flag, and applying 
Lemma 13.11 



' n + l \ ( n+1 \ (n + 1 - ki 
Jii, . . . , k m J \n + 1 - kij \k 2 , . . . , k m 




'/ 




We have ( n+i % J ? (£ 2 ,..., fc J g = (fci-l,i£,...,fej ff > which is the term corresponding to the subset 
J = {1} C {1, . . . , m}. This may be thought of as the total number of ways of choosing our flag 
so that W\ is contained in some fixed n-dimensional subspace of V . By our induction hypothesis, 
the number of remaining flags is given by 

\ / (g)n-fci /n + l-ki- 

J ic { i,..., m -i }> \i\>o (g)n-fci-|/|+i V M-m /,,, 

(3.3) 

where k' = (k 2 , . . . , k m ). We have 

" \ (g)n-Jfei (?)n / n+l-|/| 




n -hJ g (q)n-k 1 -\I\ + l (?)n-|/|+l V n - fe l - l J l + 1 



( g n !)( n ~ (g)n-fci = ( ^ (g)n T» ~ |i"| 



and 

^ n - 1 ^ / > , , 

\ n - hj q {q)n-k 1 -\i\+i 1 {q)n-\i\ \ n - h - \ J \ + !/ g 

Given I C {1, . . . , m - 1}, \I\ > 0, write I + 1 = {i + 1 | i £ J} C {2, . . . , m}. If we let 
k = (ki , . . . , k m ), we now have 

n \( fn + 1- h - _ | Jhl (g)n /ra + l-|J| 

K n - k J q (q) n - kl -\ I \ +1 V fe'-e 7 y g (g)n-|J|+l\ ^-ej , (/ 

(3.4) 

where J = I + 1, | J| = |/|, and 

( g « ■ _ i) C n ~ 1 ^ ( i)!^!- 1 (g)"- fc i f n + 1 - kl ~ l J l 

v n -W 9 (?)„_*!_! j|+i v U-§! 

= ( _ 1) W-i^S_(-+ 1 -|^ 1 (3.5) 

where J = {1} U (/ + 1), |J| = |/| + 1. As / ranges over nonempty subsets of {1, . . . ,m — 1}, 
I + 1 and {1} U (J + 1) range over all nonempty subsets of {1, . . . , m} other than {1}. Finally, 
we substitute (|3.4p and (|3.5p into (|3.3p . and we see that the sum of all of these terms, along 
with ( kl _ 1 n k + 2 k ) corresponding to J = {1}, gives the desired result. □ 

While the inductive proof of Lemma 13.21 above works nicely, it somewhat disguises the way 
we count our flags to see the result bijectively. We conclude with an explanation of this count. 
First, we need to understand the combinatorial proof of Lemma l3. II appearing in which may 
be summarized as follows. Fix V to be an (n + l)-dimensional Fq-vector space as before. There 
are ( n ^ 1 ) q ways to choose a /c-dimensional subspace W of V. Fix a basis {v\,v 2 , ■ ■ ■ , v n+ \} of V. 
Any fe-dimensional subspace W can be written as span(VF', v) where W' is a (k — l)-dimensional 
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subspace of V = span(ui, . . . ,v n ). We may choose W in three distinct ways. If v £ V , then 
If is a subspace of V, for which there are choices. Call this a Type 1 subspace of V. If 
we take v to be a scalar multiple of iVi+i, then W is determined by W, for which there are 
(fc-i)q choices. We call this a Type i? subspace of V. Finally, if v is neither in V' nor a scalar 
multiple of u n +i, then we call W a Type 3 subspace of V, and it can be shown that there are 
{q n -l){lZl) choices for W, giving Lemma 13.11 

We now fix a basis of every subspace U of V, so that we may speak of subspaces of Type 
1, 2, or 3 of U. Consider a flag of subspaces of V = Wo, W m _i C • • • C W2 C W\, such that if 
we define k{ for 1 < i < m by Yl)=i kj = n + 1 — dim Wj, then each k{ > 0. The total number 
of such flags is ( fc n+ ^ m ) ; and these flags may also be counted in the following way. We may 
choose W± to be a Type 1 subspace of V, or we may choose every W% to be a Type 2 or Type 
3 subspace of Wj_i for i < m — 1, or we may choose Wj to be a Type 2 or Type 3 subspace of 
Wi-\ for i < r — 1 for some r < m and W,- a Type 1 subspace of W r -\. These cases account 
for all possibilities for such a flag of V. For a nonempty J C {1, . . . , m}, let r be the maximum 
element of J. Then a closer look at the proof of Lemma 13.21 reveals that 

r y\J\-l (g)n fn+l - \J\\ 
(q)n-\J\+l\ k-ej ) q 

is the number of ways to choose our flag such that Wj is a Type 3 subspace of Wj-% for j £ J 
and j < r, Wj is a Type 2 subspace of Wj_i for z ^ J and i < r, and W r is a Type 1 subspace of 
W r _i if r < m. These account for all 2 m — 1 terms in the right-side of the equation in Lemma 
13.21 and all possible ways to choose our flag. 

Acknowledgments. The author thanks Prof. George Andrews for helpful and encourag- 
ing comments. This research was supported by NSF grant DMS-0854849. 
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